Separation of convex polyhedral sets with column parameters

نویسنده

  • Milan Hladík
چکیده

Separation is a famous principle and separation properties are important for optimization theory and various applications. In practice, input data are rarely known exactly and it is advisable to deal with parameters. In this article, we are concerned with the basic characteristics (existence, description, stability etc.) of separating hyperplanes of two convex polyhedral sets depending on parameters. We study the case, when parameters are situated in one column of the constraint matrix from the description of the given convex polyhedral set. We provide also a lot of examples carried out on PC.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Kirchberger-type theorems for separation by convex domains

We say that a convex set K in R strictly separates the set A from the set B if A ⊂ int(K) and B ∩ clK = ∅. The well–known Theorem of Kirchberger states the following. If A and B are finite sets in R with the property that for every T ⊂ A ∪B of cardinality at most d+ 2, there is a half space strictly separating T ∩ A and T ∩ B, then there is a half space strictly separating A and B. In short, we...

متن کامل

Simplicial Decomposition Al- Gorithms

Simplicial decomposition (SD) is a class of methods for solving continuous problems in mathematical programming with convex feasible sets. There are two main characteristics of the methods in this class: (i) an approximation of the original problem is constructed and solved, wherein the original feasible set is replaced by a polyhedral subset thereof, that is, an inner approximation of it which...

متن کامل

Interior Proximal Method for Variational Inequalities on Non-polyhedral Sets

Interior proximal methods for variational inequalities are, in fact, designed to handle problems on polyhedral convex sets or balls, only. Using a slightly modified concept of Bregman functions, we suggest an interior proximal method for solving variational inequalities (with maximal monotone operators) on convex, in general non-polyhedral sets, including in particular the case in which the set...

متن کامل

The Optimal Path - Matching

We describe a common generalization of the weighted matching problem and the weighted matroid intersection problem. In this context we establish common generalizations of the main results on those two problems--polynomial-time solvability, rain-max theorems, and totally dual integral polyhedral descriptions. New applications of these results include a strongly polynomial separation algorithm fo...

متن کامل

Polyhedral Approximation of Convex Sets with an Application to Large Deviation Probability Theory

We extend the well known large deviation upper bound for sums of independent, identically distributed random variables in IR d by weakening the requirement that the rate function have compact level sets (the classical Cram er condition). To do so we establish an apparently new theorem on approximation of closed convex sets by polytopes.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Kybernetika

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2008